Matching extension and distance spectral radius

نویسندگان

چکیده

A graph is called k-extendable if each k-matching can be extended to a perfect matching. We give spectral conditions for the k-extendability of graphs and bipartite using Tutte-type Hall-type structural characterizations. Concretely, we sufficient condition in terms radius distance matrix completely characterize corresponding extremal graphs. similar result obtained

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs

Let $D$ be a diameter and $d_G(v_i, v_j)$ be the distance between the vertices $v_i$ and $v_j$ of a connected graph $G$. The complementary distance signless Laplacian matrix of a graph $G$ is $CDL^+(G)=[c_{ij}]$ in which $c_{ij}=1+D-d_G(v_i, v_j)$ if $ineq j$ and $c_{ii}=sum_{j=1}^{n}(1+D-d_G(v_i, v_j))$. The complementary transmission $CT_G(v)$ of a vertex $v$ is defined as $CT_G(v)=sum_{u in ...

متن کامل

On the distance spectral radius of bipartite graphs

Article history: Received 11 June 2011 Accepted 29 July 2011 Available online 27 August 2011 Submitted by R.A. Brualdi AMS classification: 05C50 15A18

متن کامل

Ela Distance Spectral Radius of Trees with Fixed Maximum Degree∗

Abstract. Distance energy is a newly introduced molecular graph-based analog of the total π-electron energy, and it is defined as the sum of the absolute eigenvalues of the molecular distance matrix. For trees and unicyclic graphs, distance energy is equal to the doubled value of the distance spectral radius. In this paper, we introduce a general transformation that increases the distance spect...

متن کامل

Extremal unicyclic graphs with minimal distance spectral radius

The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Let U (n,m) be the class of unicyclic graphs of order n with given matching number m (m 6= 3). In this paper, we determine the extremal unicyclic graph which has minimal distance spectral radius in U (n,m) \ Cn.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2023

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2023.06.002